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Annotated Content 

The depth of free product may be bigger than the depths of those multipUed 

[We construct, in ZFC, for any Boolean Algebra B, and cardinal k Boolean 
Algebras Bi , B2 extending B such that the depth of the free product of 
Bi , B2 over B is strictly larger than the depths of Bi and of B2 than k. 
Thus, we answer problem 10 of Monk [M]. We give a condition Kl^.^.e which 
implies that for some Boolean Algebra A = Ag there are Bi = Bj^^^ g, B2 = 
B2 = Bl g, Depth(Bt) < n and Depth(Bi Bi) > A. We then start to 

investigate for a fixed A, the existence of such Bi, B2; gives sufficient and 
necessary conditions, involving consistency results.] 

On the family of homomorphic images of a Boolean Algebra 

[We prove that e.g. if i? is a Boolean Algebra of cardinality A, A > /x and A, /U, 
are strong limit singular of the same cofinality, then B has a homomorphic 
image of cardinality fi (and with /i ultrafiltcrs) . 

More generally if A > /U > cf(/Lt) = cf(A) and B a Boolean Algebra of 
cardinality A, then for some homomorphic image B' of B we have n < 
\B'\ < 2<i'] 

If d{B) is small, then depth or independence are not small 

[We prove for a Boolean Algebra B, that if d{B)'^ < \B\, then md{B) > k 
or Depth(B) > log(|B|).] 

On omitting cardinals by compact spaces 
M < \B'\ 

Depth of ultraproducts of Boolean Algebras 

[We show that if Ox and A = A^° then for some Boolean Algebras S„, 
Depth(B„) < A but for any uniform ultrafilter D onco, JJ^ Bn/D has depth 

n<ui 

>A+.] 
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§0 

consider some problems 
0.1 Problem : Is there a class of cardinals A (or just two) such that there is a A+-thiii 
tall superatomic Boolean Algebra B (i.e. |B| = A+, B is superatomic and for every 

a < A+, _B has < A atoms of order a), or even a A^-tree; provably in ZFC. 

Note that if A = A^'^ the answer is yes, so for A = Hq there is one. Also note 
that if there is a A+-tree, then there is such A+-thin tall superatomic Boolean 
Algebra. The point is that for several problems in Monk [M], 72, 74, 75 and ZFC 
version of 73, 77, 78, 79 (all solved in [RoSh 599] (in the original version asking for 
consistency) there is no point to try to get positive answers as long as we do not 
know it for 0.1. 

Also for several problems of [M] (49,57,58,61,63,87) there is no point to try to get 
consistency of non-existence as long as we have not proved the consistency of the 
GSH (generalized Souslin hypothesis) which says there is no A^-Souslin trees or 
there is no A-Souslin tree for A = cf(A) > Hq for some others this is not provable, 
but it seems that this is very advisable. 

0.2 Problem : 1) [M, Problem 28]. Is there a class of (or just one) A such that some 
Boolean Algebra B of cardinality A"*" has irredundancy A+ . 

2) On irr: can we build a Boolean Algebra B, irr(i?) < \B\ = A+",n large enough? 

Note that there is no point to try to construct examples as in problems [M] 
(25,26,65,66,67,73,82,83,85,89) of Monk before we construct one for 0.2(1). 

0.3 Question : 1) Is it consistent to have a Boolean Algebra B such that 
\B\ > irr(B)++? 

2) More general for cardinal invariants with small difference with \B\ that is 
2mv(B) >\Blwe should ask e.g. if |5| < mv{B)+'^. 

3) Similarly for irr„(B). 

0.4 Question : Ultraproduct of length/Depth not near singular. 
See §1. 

0.5 Question : Investigate SpDpFP{A) for a Boolean Algebra A (see in §1). 

0.6 Problem : It is true that for any large enough Boolean Algebra B we have 

id(i?) = id(i?)"^^ when e.g. 6 = log2 \B\, or at least for some constant 
n,e= Min{^:n„(/x) > \B\]. 

Similarly for compact spaces. 

By [Sh 233], for every B there is such n. If you like to try consistency, you have 
to use the phenomena proved consistent in Gitik Shelah [GiSh 344] (a problem of 
Hajnal). 

0.7 Question : 1) For which pairs (A, 0) of cardinals \ > 6 there is a superatomic 
Boolean Algebra with > A elements, A atoms, and every / e Aut{B) mod < 
atoms? (That is \{x : B \= "a; an atom and f{x) ^ x}\ < 9). 

2) In particular, is it true that for some 9 for a class of A there is such Boolean 
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Algebra? 

3) Replace "automorphism" by "1-to-l endomorphism" . 

4) In particular in [Sh 641, §2] for /x strong limit singular. 
See [Sh 641, §2]. 

[Sh 641, §5] larger difference? 

Try: with n depending on arity of the term as in [Sh 641, §6]. 
Conccjrning attainment in ZFC: 

0.8 Question : 1) Can we show the distinction made between the attainments of 
variant of hL (and hd), in semi-ZFC way? That is, in Roslanowski Shelah [RoSh 
599] such examples are forced. Can we prove such examples exist adding to ZFC 
only restrictions on cardinal arithmetic? 

2) Similarly for other consistency results. (Well, preferably of low consistency 
strength). 

0.9 Question : Let 6* > Hq or any cardinal. Is there a class of cardinal A = such 
that there is an entangled linear order of cardinality A+ (see [Sh:e, AP2]). 

If we omit A = A+, the answer is yes, and we "almost can prove the answer is 
yes (in ZFC)" , meaning that if the answer is no in V then on cardinal arithmetic 
there are very severe limitations: on the one hand for no A, 2^ = A+ & A = A^ 
(and more) but on the other hand (-i(3yLt)(/i^ — ii^ & 2^ > H(^+4))) and more, see 
[Sh 462, §5]. 

This is closed connected to 

(*) can we have Inc(]^ ^i/P) > ^\ lnc{Bi)/F where F is an ultrafilter on k. 

A "yes answer" for the question gives yes to (*). 
This paper can be translated to compact topologies. 
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§1 On the depth of free products 
Monk [M], Problem 10, 11 ask about the depth of jB©C (see there for the known 

A 

results, [M]). 

We shall define a spectrum SpDpFP{A) for a Boolean Algebra A (in 1.1) and phrase 

Monk's question with it (1.2(2), (3)). Wc then phrase a combinatorial statement 
KIa u e and prove it gives examples of B, C extending A while B®C has depth larger 

A 

than both (in 1.5), and note that it (provably in ZFC) holds for many cardinals 
(with A = /i near a singular) (in 1.7). Later we note some variants of KIa,/^,^ 
and investigate when the construction in 1.5 works for a Boolean Algebra A, in 
particular for any infinite Boolean Algebra A, it holds for a class of A's. 

1.1 Definition. 1) For a Boolean Algebra A, we define the spectrum of depth of 
free products over A, SpDpFP{A) as 

{k : there arc Boolean Algebras _B, C extending A such that : 
Depth(S©C) > K > Depth(S) + Depth(A)}. 

2) Similarly 

SpDpFP+{A) = {k: there are Boolean Algebras B, C extending A 

such that Depth(B©C) >k> Depth(S) + Depth(A)}. 



1.2 Remark. 1) Note that 

K+ e SpDpFP+{A) iff K e SpDpFP{A) 
so we can deal with 1.1(2) only. 

2) So written in our terms, problem 10 of Monk [M] is: 

(*) for every infinite Boolean Algebra A, SpDpFP{A) is a set of cardinals, i.e. 
has an upper bound. 

3) Written in our terms, problem 11 of Monk is 

(*) for every infinite Boolean Algebra A,SpDpFP^{A) is non-empty. 

4) By 1.5, 1.7 (see (*)3) below, e.g. for some countable Boolean Algebra A, for 
every strong limit cardinal /x of cofinality Hq, we have /x+ e SpDpFP^{A) (hence 
/i G SpDPFP{A)), so Monk's question 10 is answered. 

5) The combinatorial property in Kl^./^i.e is close to one considered for investigating 
the "bad stationary set of a successor of singulars," and more generally the ideal 
/[A] in [Sh 108], [Sh 88a], [Sh 420, §1]. 
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Wc then may ask ourselves: 

1.3 Question : What occurs to cardinals which are not "near singular" (e.g. A = 

1.4 Question : Can you say more on SpDpFP^(A) when we are given A7 
We give some information concerning those problems. 

1.5 Claim. Assume 

^A,^,0(a) < cf(Ai) < M < A 

(6) c : [A]^ 9 satisfies: if (i < ^2 < Ca < A, then 
ciCiXa} < Maa;{c{Ci,C2},c{C2,C3}}, 

(c) if n < oj, Wa G [A]" for a < fi, then we can find a, /?, i, j such that 

a < p < ^,Wa = {Q : i < n} increasing, = {^e : £ < n} increasing, 
Q = ^ i = k, c{Q, Cfe} = c{^£, ik} for I <k <n and for some 
i < j satisfy i > swp{c{(i,(k},c{£,e,^k} : i,k < n} we have: for £,k < n 
one of the following occurs: c{Q,^k} > i & c{Ck,^e} > j or c{Q,^k} = 
c{Cfe, &.} < J & [C^ <Ck^^e< Cfe] 

(d) e = cf{e) = sup(i?ang(c)) 

(e) in clause (c) we can demand i > «(*) for any pregiven «(*) < 9. 

Then for any k G [6, fi) we can find Boolean Algebras A, Bi, B2 such that: 

(a) \A\ = K,A depend just on 6 and k 
(/?) \B,\ = \B2\=X 

(7) Depth+{Bi e B2) = A+ 

A 

{6) Depth+{B-i) < II and Depth+{B2) < n 
(i5)+ moreover, Length'^{Bi) < fj, for i = 1,2. 



1.6 Remark. 1) Let just means (a), (b), (c), (e), i.e. omitting clause (d). So 
by 1.9(3) below Kl^^ ^ =^ \J Mx^^^^y and there are obvious monotonicity properties. 

2) Really we can omit i in clause (c) of ^x,ij,,e, see proof. 

3) Let g means that in the definition of KIa.^,^ in clause (c), when c{Q,^k} > 
j & c{Ck,^e} > j we add c{C€,^fe} = c{Ck,^i}. 

In 1.7 below we can get this version by working a little more. 

We quote [Sh:g] 

1.7 Observation. The demand on 6 < ji < X is not hard, in fact we can find c such 
that clauses (b), (c), (d), (e) of ^^,^,6 hold if the cardinals 9,ii,X satisfies at least 
one of the following statements: 

(*)i for some x S {9,ix) we have /\ |a|<^ < x, cf(x) = 9, pp+m(x) > A 

oi<X 
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(*)2 e>i^o,e= cf(x), A |a|^<X,X<M<A<x^ 

a<x 

(*)3 A = cf(A) > fi> x> cf(x) — dAXi ■ "i < 0) is strictly increasing with limit 
X, max pcf{xj : j < i} < x (or just < ^) and Xi/ Je'^ has true cofinality 

= A (or just there is a <j6d -increasing sequence in the product for every 
regular A' e (x, A]) 

(*)4 if Ho < cf(cr) = (7 = cf(x) < X, and (Va < x)(cf([a]-'^, C) < x) and 
(T^" < X, then for some club C of x, Xi S {x} U C & A = cf([xi]-'^, Q & 
A* = x^ & ^ = cf(xi) ^ ^A.M.e. 



Proo/. For (*)i Let x = ^ Xi, with Xi = cf(xi) < X,d = cf(x) and in J| Xi we 

can find a <jm -increasing sequence {rja : a < X) such that \{r]a |" i : a < A}| < x 
(really < fi suffice: if A is regular; by the definition of Jg'^; if A is singular by 
combining such examples for regular (and [Sh:g, Ch.II,3.5]). 
For a < /3 let c{a,/3} = Mm{i < 6 : (Vj G [i,9)){ria{i) < 7?^(i)}. 

Let us check 

Clause (g) : By the assumptions on 9, fi, A clearly 6 < x < 1^ < X; note that we do 
not demand 6 < cf(/i). 

Clause (b) : Clearly c is a function from [A]^ to 6. Now suppose a < /3 < 7 < A and 

i = c{a,l3} and j = c{(3,-f} hence: max{i,j} < C < ^ r]a{C) < VpiO < ViiC) 
hence c{a,7} < max{i, j} as required. 

Clause (c), (e) : So suppose n < uj and Wa S [A]" for a < fi. Let Wa = {Ca,e '■ £ < 
Ua} with Ca,e < Ca,i+i and < 9. 

Also without loss of generality for some t; C n: (just shrink the set for each I <n) 

®\ if ^ € u then {Qa,e. '■ a < X^) is strictly increasing with limit Q 
<8)2 (. < n,(. ^ V then (Ca,^ : a < x"*") is constantly Q. 

We can also demand 

®2, ii i & v,m < n the truth value of (a,i > Cm' (a,e < Cm "^^es 
not depend on a 

{g)4 if £ ^ m are from v and Q = Cm then a < /3 < x"*" =^ Ca,e < Cf3,m- 

For each a < /x^"^ let i„ = Max[{c{C,C} : C 7^ ^ e «;„ U {C; : ^ < n}} U {«(*)}], 
now clearly < 9 so as cf(x^) > 9,x^ 1^ M (by clause (a) or more exactly by our 
assumptions) without loss of generality = i* for a < x"*"- As (7?c„,^ («*+!) (■ <n) 
have only < (xi*+i)" < X possible values, without loss of generality a < x"*" =^ 
r?Ca,«(^* + 1) = 7^, moreover a < x"*" ??Ca,« t (^* + 2) = ve- 
Also without loss of generality 
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18)5 for every a < and finite u C 9, for x+ ordinals /? < %+ we have 

Let tti < a2 < x~^7 so we can find j* E {ii*} + 2,6') such that {i,m} C v 8z 

Q =Cm^ fCc^jif) < kc,,iU*)- Choose ^3 e (a2,X+) such that /\fc^^,,{j*) = 

e 

/Ca eU*)- Now let a =: 02, /? =: aa, i = = i* + I, they are as required. 
Why? 

(8)6 assume I ^ m are < n and ^ i^j^ then we have: c{C^a,l-,C^i3,m\ = 
c{C/3,m,Ca,/} is determined by iye,'^m and is < z* = i Also Ca/ < C/3,m 

[Why? E.g. if C; < C for I e we have /c„.,(i) < /c;(i) < /c,,^(«), 

so c{(a,eX0,m} < noticing ia = < i* , (and the choice of ia and (8>5 
above).] 

<8'7 if Ca.i" 7^ C^J,i? (i-c- lEv) then c(Ca,i>, C/3,£) > j* 

[why? by the choice of j* we have ffi,e{j*) = faiAf*) < fa,e{f*) and by 
the choice of (3 we have a < /3.] 

18)8 if £ 7^ m < n, Q = Q and {£, m} C v then c(Ca,<!, C/3,m) > j* > j 
[why? clearly (ai < C/3,m as a < /? (see (84) and 

(8)9 if ^ ^ m < n, C^* = Cm and {£, m} ^ i;, then c{Ca,£, C/3,<?} < «*• Also 

[Ca,f < C/3,m ^ C^*,^ < Ca,m]- 

[why? clearly {£, m} n i; = is impossible, and so m} n t;| = 1; now the 
proof is similar to that of (86-] 

Together we are done. 
For (*);. : 

By [Sh:g, Ch.II,5.4(2),Ch.VIII,§l] the assumptions in (*)i holds. 

For (*).■:; : 

By [Sh:g, Ch.II,3.5] we can choose f] = {r)a : a < X),T]a & ^x, f] is <jm -increasing, 
and \{i]a \ i : a < X}\ < x for ? < (again for singulars we combine examples). 
For A singular combine such examples. 

For 

See [Sh:Ell]. 

Proof of 1.5. 

Stage A : Let A be the Boolean Algebra generated by {a* : i < k and t e {1,2}} 
freely except the equations: 

(*)i a\ < a] iovi<j <e and t e {1, 2} 
(*)2 a\ na| = for i,j < 0. 



MORE CONSTRUCTIONS 



9 



Let /* be the ideal of A generated by {a* : i < 9} for t ^ 1,2. Let / be the ideal of 
A generated by U so ^4/1 is the trivial (= two elements) Boolean Algebra. 
For t = 1,2 let Bt he the extension of A by {x*^ : a < X} freely except that: 



Let B = Bi®B2 and let Xa = xl^Dxl G B. Let J^, J^, J be the ideal of B which 



generates (resp.), 
Clearly \B\ < X. 

Stage B : Depth+(B) = A+. 

Clearly Depth+(i?) < < A"*". Hence it suffices to prove (x^ : a < A) is 

strictly increasing. So let a < (i. First we prove Xa < xp. Let D be an ultrafilter 
on B {so Dt = D n Bt e Ult (i?t) and Di Ci A = D2 H A), and we shall prove 
Xa & D ^ Xf) G D. This suffices for proving Xa < Xf) (as D was any ultrafilter). 

Case 1 : D (1 A is disjoint to I. 

Now modulo J* in -B*, a;^ < a;^ hence modulo J, a;^ < aj^g hence mod J, x^ < x^ 
hence Xa G D x^ & D. 

Case 2 : D (1 A is not disjoint to 7. 

So D n / 7^ hence for some t G {1, 2} and i < 6,a\ £ D, but x^~* is disjoint to 
a\ by (*)4, so xj^^* ^ 13 hence .t^ = .x^ n x^ ^ D so trivially x^ £ D xp € D. 

We still have to prove x^ ^ xp. Let 13^ be the ultrafilter on B* generated by 
xl^ {1 > l3), -x^ (7 < /3), -a| (i < 6*, s e {1, 2}) (check that it is okay trivially). Now 
D'^nA = I = D'^^nA (check, trivial). So there is an ultrafilter D on B, DnBt = D*^. 
So —Xa,X0 e so —Xa,xp G D as required. 

Stage C : Lcngth+(Bt) < /i. 

Assume not, so we can find (c„ : a < /z) a chain (so with no repetition). Let 
Ca = ■^a(ai°'i,---,ai°'^''°,fcQ,a:^^i ••■a:^„„^) where ia,i < ... < ia,ka, < 1^ and 
Ca,i < • • • < Ca,na < ^nd Sa,i, ■ ■ ■ , Sa,ka, ^ {!) 2} and Tq a Boolean term. 
As cf(/i) > ^ > Ho, without loss of generality: 

(*)5 ka=k*,na = n*,Toc=T*, Soc,l = St. 

(*)6 for some m* < k* we have: 

{i) < £ < m* ia,e = ie <0 
{ii) t e (m*, fc*] ^ ic,^ > 6 

{Hi) foTc a < (3 < jj., for some v = Va,^ C {m*, k*] we have 



(*)3 xi~xl< a*{„^^j 
(*)4 a;^ n af-* = 



for a < /? < A 



for a < A, i < 9. 



A 



(a) £ e f = and 

(6) ^ e (m*, A;*] k, t implies ia/ 7^ «/3,£ 
and are not in {ia,k,i0,k ■ k ^ i}. 
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[why (*)2? if M is regular, by the A-system lemma (so then Wa,0 = w) and 
if singular, apply it twice.] 

Let ?:(*) = sup{?£ : £ < TO*} so < 9. 

Let Wa = {Ca,i, ■ ■ ■ ,Ca,n*}- Let a ^ (3 < n and i < j < ^ be as guaranteed by 
clause (c) of the assumption and i > (see clause (e)). So CcC^j are distinct 
members of a chain of . 
Now read Stage D below. 

So let w =: {Ca,^, : ^ = 1, . . . , n} G [A]<«<'. 

By Stage D, Bt, is a subalgebra of Bf and Cq, G B^^^^ hence also in Bf^^^ Cq, 
are distinct members of a chain. 

By symmetry assume B^^^ \= "cq, < c^" , hence there is a homomorphism / from 
^t.w to (the trivial Boolean algebra) {0,1} such that /(c^) = 0, /(c/3) = 1. Let 
7(/) = Min{7 < K : if 7 < then /(a^) = 1}. 

As in the Boolean Algebra A C B*, (a^ : 7 < 6*) is increasing, clearly 

(*)7 for^<0,/(4) = l^C>7(/) 

(*)8 fore<e,./(4-*) = 

[why? otherwise a < A ^ /(x^) = by (*)4, hence /(4„,J = = fi^l^J- 
Now let 5 : {aj,af : i < k} U {a;^ : a < A} ^ be defined as follows: 
9i^i' i) = "il f 'Si'^'il (') ^ ''i' r '^^'^ otherwise it is the identity so i < 9 & 
s e {1,2} (?(a|) = a|. By the assumption toward contradiction and 
(*) of Stage D, g induces a homomorphism g from Bt to Bt) clearly it 
is an automorphism, so / o g is a homomorphism from Bt to {0, 1} and: 
(/°5)(c«) = f{g{ca)) = f{cf3) = l,{fog){cf}) = f{g{c(3)) = /(c^) = 
contradicting Bt \= Ca < C/j] 

Now 

(*)g the function g : {af : i < k, s G {1, 2}} — » {0, 1} induce a homomorphism g 
from A to {0, 1} where g is defined by: 

(i) 5(4) = for ^ < 

(ii) g{al) = lif^>j,^<e 

(m) 5(a|-*) = /(a|-*) = for ^ < ^ 
(it;) 5«.,) = f{<J,9KJ = /«..) for ^ = 1, . . . , fc* 
(^^) 9{at) = fiat) if af ^ {^'^^ , : ^ = 1, . . . , fc*} and i e [^, k) 

[why? now g is well defined as, e.g. for contradiction concerns (iii), two 
instances do not contradict by and they do not contradict others 

by (*)6(*) + {a)- By (*) of Stage D below we should check the equations 
appearing in the definition of A. For those in (*)i, i.e. < a| for e < ^, if 
s = 3 — t this is trivial by clause (iii), if s = t, ^ > j, this is trivial by clause 
(ii) and ifs = t,^< j, then 5(0^) = /(a|) < /(a|) = c/(a|). 

As for the equations in (*)2 that is na| =0 for e, ^ < ^ they are preserved 
trivially by (*)7 and clause (iii).] 
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Define a function h from A U {x^^ ^ , ^ : 1, . . . , n*} to {0, 1} as follows: h \ A 
is the homomorphism g to {0,1}. Now define h{xc^^^) = f{xQ^^) and h{xQ^^) = 
/(a^Ca.J- Now 

(*)io h induces a homomorphism h from Bt^w to {0, 1} 

[why? by (*)6 the function h is well defined; we use (*) of Stage D: now 

(a) the equations in A are respected by the choice of /i \ A as g (and g 

being a homomorphism) 

(6) the equations a;^_ ^ n af^'' = for 7 € {a, /?}. 
This is respected as h{al^^) = g{a^~*) = 0. 

(c) for 7 G {a, /?} the equation a;^^ ^ — ^ < a* ^ for i < m. 

Let ^ be such that {7, 6} = {a, 0} and remember that i > c{(j^e, C7,m} = 
c{Csj, C5,m} (by the choice of a, 0, i, j) so ^(ac{C,,,,C^,^}) = fi^iiCy.eX-y.m} 
■I'^^ciCs e C7 m}) ^'^^ choice of h \ A hence 

= -4.,„.)</(«Wa^}) 

(d) if £, TO G {1, . . . , m*} and j ^ 6 £ {a, 0} and ^7,^ < O.m the equation 

Now we have to look at clause (c) of ^x,n,0 of 1.5, there are two 
possibilities 

possibiUty 1 : c{(.y^e,Cs,m} > j (but necessarily < 9), then 
5(0*1^ fCsm}) ^ ^ clause (ii) of (*)9 so the equation is 
respected. 

possibihty 2 : c{(y^i,(s,m} = c{CjjX7,m} < i hence 
(read (c) of ^\,n,e so both holds). 

So hixl J - Kxl J = f{x\J - f{xl J = f{xl^^ xl J 
So we have proved (*)io-] 



Now we have two homomorphisms /, h from -Bf,^, to {0, 1} and they satisfy; 
(*)n(a) f{aZJ=h{arj 
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[why? for (a) + (b) not h \ A = g \ A and {*)g{iv) for (c) + (d) just see 

the choice of h.] 

So clearly f{ca) = Hcp), f{cy) = h{ca), but /(c„) = < /(cy) = 1 so /i(c/3) = < 
h{ca) — 1 whereas we assume i?iu,t \= Ca < cp, contradiction. 

So we have finished the proof of Stage C, hence of 1.5 except a debt: Stage D. 

Stage D : First recall 

(*) if a Boolean algebra B is defined by: generated freely by {xi : i <i*} except 
the set of equations F, and B' another Boolean Algebra and the function 
h : {xi : i < i*} ^ B' respect the equations in F 
(i.e. if T-{xi^ ,...)= T"{xj^ , . . . ) e F then 
B'\=r'ih{x.,),...)=r"{h{x,,),...)) 

then h can be extended to a homomorphism from B to B' (and we call it 
h) , similarly for "extensions of a Boolean Algebra A" . 

For w C A let Bt^yj be defined just like Bt restricting ourselves to a £ w (so also in 
the set of equations we consider involve only a,(3 Gw). 

A priori it is not guaranteed that w C u C A Bt^w C -Bt,w Note Bt = Bt^\. 

Fact. For w; C m C A, Bt^w C and Bt^u is the direct limit of 
{Bt^w '■ w C u finite}. 

Proof. It is enough to prove this for finite u, so we can ignore the second phrase 
as it follows. The first phrase we prove by induction on so without loss of 

generality \u\w\ — 1, let ( G u\w. 
We define h : AU {xl : i e u} Bt^w, 

h \ A = identity 

h{x\) =x\\ii &w 

Now h is as in (*) (see beginning of stage D, checked below) so there is a homo- 
morphism from Bt^u to Bt^^ which obviously extends the identity so we are done. 
Why is h as required in (*)? We check the "new" equations, i.e. the ones appearing 
in the definition of B-t^u and not in the definition of i?f,u, (which are satisfied as 
h \ Bt^w is the identity: 

(i) x\ n a|"* = 

[why? obvious by the choice of h{x)-) as h{x\) n h{a^~*) = /i(a;|) n a|~* < 

( y h{xl)) n a|-* = IJ h{xl) n a|-* = |J = so (i) holds] 
Cetonc Jewnc Seuinc 

(m) if e < (,£ € w, then the equation a;* — a;^ < a*^^ ^ 
[why? by the choice of h{x*^) clearly /i(a;*) — h{x*^) = 

x\ - h{x\) <x\- {xl - ^ «c{e,f} = ^i"^c{e,C}> ^° (") ^^^^"^ 
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{in) ii e > C,e E w, then the equation a;^ — < a* 

[why? the meaning of the demand is that we should check 

H4) - < /i(4{e,c}) 

that is 

Kx\) -xl< 4^^^^} 

that is 
for this it suffices to show 



^ G W n C ^ Bt,w N 4 ~ ^ '^Ui C> 



but we know 

^<C&CGw&CGw=> St,«, \=x\-xl< a*{^_^} 
and (a* : i < 0) is increasing and 

c{e,ff}< Max{c{C,C},c{C,e}} 
so we are done.] Di.s 

1.8 Observation. 1) Assume 

(*) X = ^ is weakly compact > k. 
If A is a Boolean Algebra, A C Bi, A C B2, B = Bi ® Bi, \A\ < k and: 

A 

2 

Depth+{B) > A or just Length+{B) > X, then \/ Depth+{Bt) > 11. 

t=i 

2) Similarly if X ^ {ij)l,cf{X) > . 

Proof. We can find distinct Ca & B (non-zero) for a < A such that a < (3 < X => 
Ca, Cj3 comparable in B. 

For each a we can find & Bt {£< na,t = 1,2) such that c« = [J {ba,e ^ ba,i)- 

Without loss of generality {b'^g : i < Ua) are pairwise disjoint (in B2). Without 
loss of generality Ha = n{*). 

For each a < A there is an ultrafilter Z)„ of B such that 

Ca e Da, /\ [cp <B Ca ^ Cf) ^ Da] 
/3<A 
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(remember: {ca : a < A} is a chain in B). 

As A = cf(A) > 2« > 2l^l, without loss of generahty /\ D^nA = D*. Let 

I* = {a E A : 1a — a G D*}, it is a maximal ideal of A. Let be the ideal which /* 

generates in Bt and / is the ideal which /* generates in _B. So easily {ca/I : a < X) 

is a chain with no repetition. Now easily B/I =^ [Bi/Iij® (-62/^2); as in B/I there 

is a chain of cardinality A, by Monk McKenzie [ MoMc] this holds in -B1//1 or in ? MoMc ? 

-B2//2, so without loss of generality in -B1//1 say it is {ba : a < X). Now for some 

a{a,i3} G /*, if ba/h < bp/h then 

Bl\=ba- a{a,/3} < - a{a,/3}- 

So it is enough to find X S [A]^ and a E A and truth value t such that a{a,(}} = a & 
[B \= Ca < cp ^ t = truth] for a < /? G X which we can. So (6a — a : a G X) or 
(1 — (6q — a) : a G X) is a strictly increasing sequence of order type A . (Of course, 
for the version with depth not length, t is redundant. In more details for each a < j3 
choose if possible ^ = (.^,13 < and a = aa^/s G ^\{0} such that 6^^^ fl a, b^ ^ fl a 
are distinct but comparable and ta,i3 G {0, 1} be such that 6^^^ < fo^^^ = ta,^ = 1- 
Define a colouring c : [A]^ A x n x 3 by: if aa,i3, ia,0 are well defined, c{a, (3} = 
{a.{a.p};f^{a.p},ta,p) G A X n X 2, if not, c{a,/3} = (0,0,2). 
It is enough to note 

(*) for no X G [A](2''")+ is c \ [X]^ constantly (0,0,2). 

[Why? Otherwise, without loss of generality X = (2l"^l)+ and repeat the 
proof above for it.] Dls 

1.9 Claim. 1) In 1.5 we may replace in clauses (b), (c) of the assumption the 
usual order of the ordinals by a linear order <* , provided that we weaken clause (7) 
of the conclusion by 

(7)- Length+{Bi © B2) = A+ 

A 

2) In ^A,At,e of 1.5, we can omit clause (e) as it follows. 

3) If c,X,ii,6 satisfies (a),(b),(c) ofM\^f^^g and Rang{c) has no last element, then 
for some regular a < 9 we have H^./i.tT. 

4) If^\nfi and n < Hi < Xi < X, then ^1^1,^1,0. 

Proof. 1) Same proof as in 1.5. 

2) Add to Wa dummy members to increase i (and included in the next proof). 

3) Let S* = sup Rang(c), and let a = cf(5*) and (7^ : £ < a) be increasing 
continuously with limit 6*, a limit ordinal. Define c' : [A]^ ^ cr by c'{a,/3} = 
Min{e < a : c{a,f3} < 75} so c'{a,f3} is always a successor ordinal. 

Let us prove (c) + (e). So let £(*) < a and let vua — {Ca,e ■ (■ < ?i},Ca,o < 
(aA < ■ . ■ < Ca,n-i < A for a < /i. Let Sa = max{c'{(a,e, Ca,m} ■■ i < m < n} and 
as cf(//) > (7 (so cf(/i) > is an overkill) without loss of generality is constant 
so e* = max{e(*) + 1, + 1 : a < A} < a, so as 5* = sup(Rang c), for some 
a* < /3* < A we have c{a*,P*} > j^', hence c'{a*,/3*} > e*. Without loss of 
generality for all a's the truth value of < Oi*,(a,i > Oi*,(a,e < P*, Ca,e > P* are 
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the same. Now apply the "old clause (c)" to = U {a*,f3*} and we can find 
aj^P, a there. Now a, (3, %' = Min{e : j < 7e}, j' =:«' + ! are as required. 
4) Trivial. Di.g 

1.10 Definition. 1) Qr2{X, n,0) means: 

(*) if / : [A]^ ^ ^(6»)\{0} satisfies 

a < /3 < 7 ^ ^ /{a, p} n /{/?, 7} C f{a, 7}, and 
a G [0]^^° then for some X G [A]^ we have 
fl f{a,(3}^a. 

2) NQs2{X, /X, A, I) where X> n are (infinite) cardinals and A is a Boolean algebra 
and I is an ideal of A means that there is a function / : [A]^ — » ^{I) —■ {J 

/ : J is non-empty closed upward and closed under intersection but Qa ^ 1} such 
that 

(a) if a < /? < 7, then f{a, 7} 2 /{a, /3} n /{/?, 7} 

(6) for some a* & I for no X G [A]** and 6 G / do we have a <b and: 

We say in this case "/ witnesses NQs2{\n,A,iy\ 

3) NQs2 {X, 1^, A, I) means that some / : [A]^ / witnesses it which means that 
/' : [A]^ ^ J {I) which is defined by /'{«,/?} =: {6 G / : /{«,/?} < 6} witnesses 
NQs2{X,fi,A,I). 

4) NQs2{X, fJ; A, I) means NQs2{X, n, A, I) is witnessed by some / which satisfies 

(c) if n < w, (a,o < ■ ■ ■ < Ca,n-i for a < and a & I, then for some a < (3 and 
6 we have: a < 6 G / we have: 

(«) Ca,e < Ci3,e and = C/3,m ^£ = m 
(ii) if £ < m < n then 

^ S /{Ca,^, Ca.m} = f{<^0,e, C/3,m} 

(iii) if m < n then 

b G /{CaJ, C/3,m} = fiCpA, C/3,m) OT 6 docs not belong to 

/{Ca,€; C/3,m} U /{C/3/, Ca,m}- 

5) In part (1) addition of the letter A'' (that is NQr2{X, ii,9)) means the negation; 
similarly in parts (2), (3) omitting N means the negation. We can replace /i by D, 
a filter on A meaning replacing "there is X G [A]'' such that ..." by "{otpX;X C 
H is such that . . . } G .D" . 

6) If wc omit A we mean / is a Boolean ring, A the Boolean Algebra it generates. 
If we omit A and / and write 9 we mean in the A^-version, "for some A, I, \ A\ < 9" 
(so without A'' for every such A, I). 



Among obvious implications are 
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1.11 Claim. 1) NQr2{Kfi,0) imylies NQs-^iX, u, ^{e),\e]<^''). 

2) NQs^{X,iJ.,A,I) implies NQs2{X, IJ., A, I) . 

3) If \ = jjL is weakly compact > 6 then Qr2{X, ^,0). 

1.12 Claim. Assvme cf{X) > 2^ and Qr2{X,^,9) or just Qs2{X,^i,6). 

1) If A,Bi,B2 are Boolean Algebras, A C Bi, A C B2,\A\ < 6 and 

2 

Depth+{Bi ®B2)> X then \/ Depth+{Bt) > jj.. 
^ til 

2) Similarly for length. 

Proof. We start as in the proof of 1.8(1), getting /*, /, Ii,l2 and find t G {1, 2} and 
ba € Bt such that: 

(*)i (pa/h : Q; < A) is strictly increasing in Bt/It 

(*)2 /* is an ideal of A (in fact, a maximal one), and It is the ideal of Bt which 

/* generates. 

Lot / : [A]^ I* bo defined as follows: for a < /3 < A we let f{a, (i) = 
{d £ I* : ba — d < bi3 — d}. So f{a, /?} is a non-empty subset of /*, upward closed 
and closed under intersection (remember a < /? < A =^ ba/I* < bp/ 1*). Now 
the assumption of (*) of Definition 1.10 holds as d € /{«,/?} fl 7},a < /3 < 7 
implies Bt |= ba — d < bp — d < b^ — d so Bt \= ba—d < b^ — d hence d e /{a, 7}, thus 
proving the C. As for the ^ 0, if di e /{a, I3},d2 G d{l3, 7} then diUd2 G /* belongs 
to /{a, 7} (note then ba/I* < b^/I* so the strict inequality is not a problem). 
2) Similar only now {ba/It : a < A} is a chain with no repetitions. □1.12 

1.13 Claim. If X^ then Qs2{X,ijl,6). 
Proof. Straight. 

Remark. So we have consistency results by [Sh 276], [Sh 546] in fact by the proofs 
2^ can be reduced to 9. 

1.14 Claim. 1) Assume 9 = cf{9) < x = X^^ < A, A measurable, then in Vi = 
yLevy(x,<A) ^^^g -^^\,x,0 , moreover Qr2{X, X, jj) . 

2) If inV\,X = x+, X > 9 and 

(*) D is a normal filter on X for which in the game D = D(A, D, 9) of length 6+1 
between the even and odd players choosing Ai <E for i < 9 decreasing 
(of course, for i even, the even player chooses A; , for i odd, the odd player 
chooses Ai ), the even player can guarantee that for limit 5 <9,^^Ai & . 

Then V2 satisfies the conclusion in part (1). 

Proof 1) By part (2) by [JMMP] (see on the subject [Sh:b] or [Sh:fj). 

2) Let c : [A]^ 9 exemplifies K1a,a,6i. Let St be a winning strategy of even. We 

chose by induction oni <9,Ai,Bi such that 
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(a) {Aj : j < i) is a play of D(A, D, 6) in which even use his winning 

strategy St 

(b) {Bj : j < i) is a play of iD(A, D, 9) in which even use his winning 
strategy St 

(c) for i odd for some 7i < A and ji G we have 

7i < Min Ai 

7i < Min Bi 
{Ma&Ai)[c{-fi,a}<ji] 

(V/3€Si)[c{7i,/3}>Ji] 

For i even we have no free choice. 
For i odd we ask 

(*) is there 7 < A such that 

3<e^ Bij = {/3 e : /? > 7 and c{7, /3} > j} € D+? 

If yes, choose such 7 = 7^, so Ai_i\(7i + 1) = [^{a € Ai-i : c{7i, a} = j}. Hence 

for some j 

{a: a€ Ai_i,a > 7i,c{7i,a} < j} € £>+. 

Choose this set as Ai and Bij as B^. 

If no, let for 7 < A, ^(7) < be a counterexample. So by the normality of the 
filter B' =: {/3 e -Bi-i : for every 7 < /3 we have 0(7, /?} < = mod D, so 

Bi-i\B' e hence for some j* < 6 we have B* = {7 e : 7 ^ S' and ^(7) = 
j*} G 

So S* e £)+ and for 71 < 72 in B*, €{71, 72} < j(7i) = j*. 



This contradicts the choice of c. 

So we succeed to choose {Ai : i < 0), {Bi 
(3 e Be\{a + 1) (as Ae, Be e D+). 
So for each i <6 



: i < 6), so we can find a £ Ae and 



7j < a < /3,c{7,,a} < ji,c{7j,/3} > j, so c{7,,a} < 0(7,, 

But c{7i,/3} < Max{c{7i, a}, c{a,/3}}. Hence c{a,/3} > c{7i,/3} but the latter 
is > ji and ji > i, so c{a,/3} > i. As this holds for any i < 9 we have gotten a 
contradiction. 

1.15 Remark. 1) Wc can weaken the demand on the even player in the game 
D{X, D, 9) ioY 6 — 9 to the demand 7^ is enough, as we can: 

i<5 
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(a) make Ai n Bi = 

Hi — 4] + 1 retain demand (c) in the proof but if i = 4j + 3 uses a similar 
demand interchanging Ai and -Bj. 

2) Moreover, instead "even has a winning strategy" it is enough, that "odd has no 
winning strategy for winning at least one of two plays, played simultaneously" . 
Now we can deal with other variants. 

We may wonder what is required from A. 

1.16 Claim. A ssume ^x^ufi and A is a Boolean Algebra of cardinality < cf^fx) 

(for simplicity) and 

(*) there are a* & A for i < 6,t £ {1, 2} such that: 
(i) i < j < e ^ A\= al < a^j 
{a) a] n a| = fori<9 

{Hi) for every h & A,t & {1, 2} there is it{b) < such that: 



Then (A, At) € SpDpFP{A). 

Proof. Similar to the proof of 1.5, only now fixing we also fix the parameters 
from A, say bi,...,bi.* and choose i{*) < 6 above sup{jt{b) : t £ {1,2}} and 



1.17 Claim. Assume 

(a) A is a Boolean Algebra and Ii,l2 are ideal of A and Ii n I2 = {0} 
(6) for e ^1,2 we have NQs'^{X, ij., A, le) and \A\ < cf{ii) 
(c) Ii U I2 generates A (or less). 

Then there are Boolean Algebras Bi^B^ extending A such that Depth^ {B\®B2) = 

A 

A+, Depth+{Bi) < 1^, Depth+{B2) < n- 

Remark. We can weaken clause (c). We may wonder on using more ideals. 
Proof. Like 1.5. 




^ D for i < 9 and 
'filter D' on A such 



i<j 



be (6i,...,6fe*>A- 



□1.16 



Note 
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1.18 Claim. 1) Assume 

(a) 9 = cf{6) < fi, and 

(6) fjb is strong limit singular, cfi^ij) = k < 6 

(c) for any c : [9]"^ k satisfying a < (3 < j =^ c{a, 7} C Max{c{a, f3}, c{/3, 7}}, 
there is X ^ [9]^ such that Rang{c \ [X]'^) is a bounded subset of k. 

then {6<iJ,+ : cf{6) = 9} € /[A]. 
2) We can replace (b) by 

(6)- n>9>K= cf{ii), (Va < /i)[c7<^ < Ai]. 
Proof See [Sh 108], [Sh 88a]. 

Toward solving problem 11 of [M] we may consider: 

1.19 Definition. 1) NQt{X,n,A,I) means: 

(a) A is a Boolean Algebra 
(&) / is an ideal of A 

(c) A > /i > Ho 

(d) there is a witness (ci , c) which means 
(a) Q : [A]2 ^ /[/] (see 1.10(2)) 
(/3) (ci{a,/3})n(c2{a,/3})=0A 

(7) if a < /3 < 7 < A then {ce{a, /?}) n (q{/3, 7}) C ce{a, 7} 
(<5) for no X G [A]** and i G {1, 2} and a G /\{0} do we have: 

(*) fov a < (3 in X we have d G ce{a, (3}. 



2) NQt{X,n,6) means NQt{X,n,A,I) for some A, 7 such that |A| < 9. 

1.20 Fact : 1) If NQt{X, jj, A, I) and A > /z > cf(/z) > 61, then the conclusion of 1.5 
holds for the Boolean Algebra A. 

2) Assume A > ^I,c^{X) > 2'-^' and A C Bt (for t = 1,2), Depth+(Bt) < and 

Depth+(Si0S2) > A. Then NQt{X, fj,, A, I) for some maximal ideal / of A. 
A 



Proof. Like the earlier ones. 
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§2 On the family of homomorphic images of a Boolean Algebra 

Our best result is 2.6(2) but we first deal with more specific cases. 

2.1 Lemma. Assume k < fj, < X and X is a strong limit singular of cofinality k 
and cf(iJ,) = K. 

Then every Boolean Algebra of cardinality X has a homomorphic image of car- 
dinality e Ip, 2<''] or = /i^o . 

First wo prove 

2.2 Claim. Assume k = cf{jjL) < fi < 2^'^. Any Boolean Algebra B of cardinal- 
ity ^ X —■ ^^(2^)''' has a homomorphic image of cardinality G [m, x)/ '^o*^ ^^^^^ 

(2<^)+ > X- 

Proof. Let /i — /ii such that i < j ^ < and moreover i<j=>/i<2^* < 

21^3 < 2^'* and fXi > k and if (2^^' : i < k) is not eventually constant it is strictly 
increasing. 

If B has an independent subset of cardinahty /i, then it has a homomorphic 
image of cardinality G [/x, but < X so without loss of generality there is no 
independent X C B of cardinality /x hence for no 9 < n does B satisfy the ^+-c.c., 
hence c{B) > 9. So c{B) > fj, which is singular hence by a theorem of Erdos and 
Tarski, B has an antichain {a^ : a < /x}. For each i < ji, let Bi be the subalgebra 
of B generated hy {ua ■ a < Hi} let B'^ be the completion of B^. So ids^ is a 
homomorphism from Bi into Bf hence it can be extended to a homomorphism fi 
from B into Bf. 

Clearly Bi C Rang(/0 C Bf so < (Rang(/,)) < \Bf\ < 2"*. 

If for some i, |Rang(/i)| > n we are done: B'i =: Rang(/j) is a homomorphic 

image oi B,^ < < \Bf \ < 2^' < x- Otherwise, we have i < k ^ < fi, let 
B* = YlBl, and we define a homomorphism / from B into B*,f{x) = {fi{x) : i < 

k). Clearly B* is a Boolean Algebra and / a homomorphism from B into B*. Now 

let B' = Rang(/), clearly B' is a homomorphic image of B and 

\B'\ = |Rang(/)| < < J| < ]J m = < 2"" < x- On the other hand / is 

one to one on each Bi (as fi is) hence is one to one on [J Bi which has cardinality 

/i, SO \B'\ > ^. 

So we are done. O2.2 

2.3 Remark. If 11 is regular, \B\ > jj,, then B has a homomorphic image of cardi- 
nality G [fj,, 2^''], this follows by Juhasz^ [Jul]. 



^on cardinality and weight of subspace of compact spa<;es 
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2.4 Claim. Assume 

(a) for £ = 1,2,3 we have {Bf : i < 6) is an increasing continuous sequence of 

Boolean Algebras and for simplicity Bq is trivial 
(6) Bf C Bf and Bf C B} fori<6 

(c) for i < S non-limit, Bg is complete 

(d) hi is a homomorphism from Bf into Bf, increasing with i 

(e) if X e Bf^^, y e Bf and Bf^^ \= "x fl 2; = 0" , then for some z G Bf we have 

Bf^zny^O,Bf^,^x<z. 

Then we can find a homomorphism h from Bg into Bg extending hs- 

Proof. We choose by induction on i a homomorphism /j from Bf into Bf extending 

hi. 

For i = : Trivial as the Bf are trivial. 
For i limit : Let /« = fi- 



3 

i+l 



For i = j + 1 : Let Hi — {f : f a, homomorphism from some subalgebra Bf of B 
into extending fj and hi}. As -B|+i is complete, it is enough to prove that 
Hi Let -B^_|_i be the subalgebra of -Bf+i, generated by Bf_^_iL}Bf, so it is enough 
to prove that fi U /ij+i, induce a homomorphism from -B^_|_j into Bl_^_i. Easily it 

suffices to prove: 

(*) if a; G Bf_^-^^,y e Bf are disjoint (in iJf+i), then hi+\(x), fi{y) are disjoint 
(in 

By the assumption (e) there \s z £ Bf such that -Bf+i \= x < z,Bf \= xflz = hence 
B^Vi \= hi+i{x) < hi+i{z) and Bj \= fi{x) n fi{z) = 0. As fi{z) = hi{z) = hi+i{z) 
we are done. ^2.4 

Proof of 2.1 . So by 2.2 without loss of generality /x is strong limit (as fj, = & fi 
not strong limit => /j, = cf(/u)), so let fj, = iJ,i,K < fii and 2'^' < fij. Similarly, 

i<K i<j 

let A = ^Ai,z < j =J> Ai < Xj, moreover, Aj = cf(Ai) > ]^2^^. As in the proof 
of 2.2, it suffices to deal with the following three cases. 

Case A : There is an antichain {oq : a < A} of -B. As wc can replace B by any 
homomorphic image of cardinality > A without loss of generality {oq : a < A} is 
a maximal antichain of B and each an atom. So without loss of generality _B is 
a subalgebra of ^(A) and aa = {ct}. Let B = [J Bi,Bi increasing continuous. 



\Bi\<J2>^J- 



1<K 



J<1 

We can find Xi C Aj of cardinality Aj such that: 

(*)i for each a G Bi either (Va G Xi){aa < b) or (Va G Xi){aa nb = 0) 
(*) {o-a '■ OL € Xi} C Bj. where i < ji < k. 



22 



SAHARON SHELAH 



Choose Yi C Xi of cardinality fii. 

Let y = li and let / : -B — »■ ^(Y) be the following homomorphism: 

f{a) = atlY and let B' be Rang(/), so B' C ^{Y) is a homomorphic image of B 
and 

> |{a„ : a G F}| = |y| = ^ IF^I = ^/Xi = M 

\B'\ <\{anY -.ae B}\ < ^ |{a n F : a G 

= ^ |{a : a C y and (Vj)(i < j < K)a n G {0, Yi}\ 

Case B : B satisfies the 6-c.c., ^ < A, k > Hq. Then B has an independent subset 
of cardinality x for each x < A, in particular % = /i, say {a^ : a < /i}. Let -Bq 
be the subalgebra of B which {a^ : a < /x} generates, and is completion, so 
idso can be extended to a homomorphism / from B into Bg, let Bi = Rang(/) so 
fj, = \Bo\ < l-Bil < \B§\ < = M so Bi is as required. 

Case C : B satisfies the 6-c.c., 6 < \,k = Hq. 

Let A = A„,^ < A„,2^" < A„+i,A„ = cf(A„),A^ = A„. Trivially we can find 

n<uj 

pairwise disjoint (6„ : n < oj) such that \B \ bn\ > A^ (why? choose by induction 
on n, Bn such that £ < n ^ 6^ n6„ = 0, (B t 6„) > A+ and \B t (1b - [J be)\ = A); 

if we are stuck in n, then I =: {x G B : x D bi = and |S f a;| < A„} has 

f<n 

cardinality and we get a contradiction. 

We can find for each n. (aJJ : a < A+) such that a" < 6,,, and (a" : a < A+) is 
independent in B \ bn- So some homomorphic image of B has A atoms and wc get 
Case A. Alternatively, let i? = |^ Bn, Bn a subalgebra of B of cardinality A„ and 

Bn C Bn+i and {6„ : n < w} C S i?„ for a < A+ pairwise distinct. We can 

find Xn C A+ of cardinality A+ such that (a" : a G X+) is an indiscernible sequence 

over Bn ([Sh:92]), even more specifically for some B'^, Bn C B'^ C Bn+i, \B'^\ = A„, 
and some disjoint ideals /„, J„ of B'^, we have: 

(*)i X e In & y e Jn & a€X„^xna'^=x & 2/naJJ=0 

(*)2 X G B'n\In\Jn & «!<...< Q!„ G X„ & A ^ {<,'-«aJ ^ 

n m 

f]benxj^O & (f|6i)-a;y^0. 
e=i 1=1 

Let A be the subalgebra of B generated by {6„ : n < w} U {aJJ : a G X„} and A'^, 
its completion and A* =: {c £ A'' : for every n large enough, c D 6„ G 0}}. 
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Clearly {6„ : n < w} is a maximal anticliain of A hence of A"^ and of A* and S„ is 
a free Boolean Algebra generated by A+ elements hence \A'' \ bn\ = (A+)^° hence 

ia*i=2'^''x(^a::'') = ^x'''. 

Let Dn be an ultrafiltcr on S,, |" 6„ such that Dn n (7„ U J„) = 0. Let /i„ be a 
homomorphism from Bn \ bn into A" \ bn such that /\ ^n(«a) = «S) 

a; G Dn =J> ft.ra(a;) = bn = ^A^it^ and x G _B„\_D„ ^ /in (a;) = 0. Possible by the 
choice of X„. Now we define /i : B — > A° by /i(a;) = /in(a^ H 

n 

Clearly x G _B„ ^ hn{x Ci bn) G {0, 5„} hence Rang(ft,) C A* . So /i is a homomor- 
phism / from B into A* such that = bn and a G X„ => /(aJJ) = aJJ. 

Hence ij,= \A\ < |Rang(/)| <\A*\ = ^ x^" and we are done. ^2.1 

2.5 Observation. If is strong limit of cofinality and /x < A < 2^,iJ a Boolean 
Algebra of cardinality A, then ult(B) > A ult(B) > 2^'. 

Proof. Straight, or by [Sh 454a] (for even a more general setting: a topology). 

We can add 

2.6 Claim. l)IfXisa strong limit singular and B a Boolean Algebra of cardinality 

\, then for some homomorphic image B' of B we have \B'\ = \ Ult{B')\ — A. 

2) If Xi > fj, > cf{^) = c/(A), then for some homomorphic image B' of B we have: 

H<\B'\<2<'',n< \ Ult{B')\ <X]2^' 

9<IJ. 

(remember: the free Boolean Algebra generated by {x^ '■ a < X},B\ (or its com- 
pletion) has a homomorphic image any Boolean Algebra (any a-complete Boolean 
Algebra) of cardinality < X.) 

Proof 1) Without loss of generality B is a Boolean Algebra of subsets of A and 
let A = /Lt^, = cf(A), /xj ^ ^ + n ^'^^ ^^'^ let = [J -Bi, Bi increasing con- 

tinuously \B^\ < ^^A*j^- We know that there are (a^,a^) for i < ^'^ such that 

al & B,al < A,a^ G <^ j = i (e.g. by the well known s{B) > £g2{B). So 
without loss of generality < l-t'^,a^ G -B^+i- As we can replace S by a homo- 
morphic image without loss of generality = /i^ We can find £ [{a : fj.^ < 
a < At^}]^": for C < such that 

(Va G )((Va G Xi){a G a) V (Va G X,){a ^ a)) (like case A of the proof of 2.1, 
so actually there it suffices. Let X = [J and let Y,^ — |^ A^e- 

«0 £<C 
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Now X =[JXi,h: B ^ ^{X) is h{a) = a n X. Easily B' =: h{B) is as required. 

i<e 

Let B" = {a e -B' : for every i < ^, C a or n a = 0}. 

Let B+ be the Boolean Algebra of subsets of X generated by B" U B' . Now clearly 

|Ult(S')| < |Ult(B+)| 

< \{p G Ult(B") : for every i < 6, we have Yi ^p}\ + Y^ |Ult(B" \ Yi)\ 

i<e 

2) Easy (by parts (1), 2.7 below and earlier proofs). ^2.6 

2.7 Observation : 1) Let Ba be the Boolean Algebra generated freely by {xa : a < a} 
and B'^ its completion. Then there is a homomorphic image B'^ of B^ say by 
/, H<^'' C /(B,) C C = {X C a : |X| < or \a\X\ < b^o} so has 
< elements and < (t+-^^ ultrafilters and > a elements. 
2) We can make above use B*i^g and get l^^l = 

Proof. 1) Let the homomorphism fo : B ^ B* he induced by fo{xa) = {«}• 
Let for a < cr, B'^ ^ be the complete subalgebra of B^ which {xp : (3 < X and 
(3 ^ a} generated, so (V6)(6 G -B^ „ & 0<6<l^cnaa>0 & c-aa>0). 
Let D be an ultrafilter on B^ such that {— : a < cr} C £) and for a < o" let Da 
be an ultrafilter on B^ such that: Da H -B^ „ = D fl B^ ^ G D,^- We define 

a homomorphism / : B^ J^(cr) and f{b) = {a < a : b E D,^}- Clearly / is a 
homomorphism from into B'^ and if c G Bg for some Q!„ < a (for n < cj) and 
(infinite) Boolean term r, 6 = t(. . . , Xq^, . . . )n<ui, so a G a\{an : n < oj} ^ [a G 
/(&) ^ 6 G -Da ^ 6 G -D], so f{b) contains ct\{q„ : n < w} or is disjoint to it hence 
/(&) G B'^, so we arc done. 

2) Let {Ky : 7 < cr^"} C [a]^o be such that 7 < /? n Yg finite (clearly possible) 
let = {a^^^ : ^ < tj} with no repetitions; moreover, without loss of generality 

0=71/2 = 0=72,^2 ^1 = -^2 & /\ ct^i,e = ct^2,i- 

Let = y (a;a^,3fc - |J a;a.,_J G B„,y^ = [Jy^,™ G B^. Let A be the 

A:<m l<ik m 

subalgebra of B^ which {y^ : 7 < a^°} generates and /o : A — » 5(*^no) be the 
homormophism induced by fo{y-y) = {7}, and continue as above. 02.7 
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§3 If d{B) IS small, then depth or ind are not tiny 



3.1 Definition. 1) We say {ap : (3 < (3*) is semi-indcpendciit if: it is a sequence 
of distinct elements in a Boolean Algebra B and for some ideal I on B 
for any a < 7 < /?* and b G (a/3 : (3 < a)B we have 

(*)i bel^briaj = br\aa 

(*)2 b ^ I => {br\ aa,bri a^} is an independent set in B \ b, (so e.g. 6 fl > 0) 

(*)3 b^I,bnaaGl=>bna-yGl 

(*)4 b^I,b — tta^il^b — ajGl. 

2) si~^{B) = Min{A : there is no {a^ : f3 < X) in B which is semi-independent} 
and we say a = {a^ : (3 < X) and / witness A < si'^{B). Let si{B) = sup{A : there 
is a semi-independent sequence (a/3 : /? < A) in B}. 

3) si^^{B) is defined similarly to si'^{B) with (a/3 : (3 < X + 1). We say /, 
{a/} : (3 < A) witness A < si'^+{B). 



3.2 Fact. 0) si{B),si^+{B) < si+{B) < {si{B))+. 

1) ind+(B) < si+{B). 

2) si+{B) > t+{B). 

3) si+{B) < ind+{B) + Depth+(B). 



Proof. 0) Read the definition. 

1) ind+(S) < si~^{B) holds as independent implies semi-independent for the ideal 
{Ob}. 

2) Let A < si~^{B) and (a/3 : /3 < A), 7 witness it. 

Let D be an ultrafilter on B disjoint to /. As we can replace {a^ : /3 < X) hy 
{a'lj : (3 < X) when a^Jj € {a/3, —a/3}, without loss of generality ^ € D. Let /?o < 

/3<A 

• • • < /?m-i < (3m < ■■■ < Pn-1- Let for k e [m, n], 6fe = Q a/3^ n f] {-a/Se)- 

Km £e[m,fe) 

So 6m e I? as 6/3o, . . . , 6/3„_i e So 6m ^ /. 

We should prove 6„ > 0. 

Let k € [m, n] be maximal such that 6^ ^ /. 

So A; is well defined, if A: = n we are done as then 6„ ^ / ^ 6„ > 0, so we can 
assume k <n. So by the Definition 3.1(1)(*)2 with {bk,l3k, (h+i) here standing for 
(6, a, 7) there we have bk+i Ci (-a/3;,+i) = 6^; n (-a/3 J n (-ap^^^) = {hk n (-a/3 J) n 
(6fc n (— a/3^^J) is > and by the maximality of k,bk+i G /, so by 3.1(l)(*)i we 
have 6fc+i n a/3^+1 = 6fc+i n = ... hence bk+i n (-a/3 J = bk+2 = . . . = 6„ so 
6„ ^ 0. 

3) Let {afj : (3 <X),I witness A < si+{B). 

If (a/3 : /3 < A) is independent we are done, so assume not, so let /3* < A be 
minimal such that (a/3 '. (3 < [3*) is not independent modulo /; so (a/3 : [3 < [3*) is 
independent modulo / and for some 6 G (a/3 : (3 < I3*)b satisfying 6 > 0, {so b ^ I 
by the assumption on /?*), we have 6 n a/3. G 7 or 6 — a/3. € 7. Now by symmetry 
without loss of generality the former holds. 
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So assume /3* < 71 < 72 < 73 < A, by (*)3 of 3.1 we have b n a^^ G / (for 
£ = 1,2, 3) and so by (*)i of 3.1 we have b n a,^ n a~., = 5 n a^^ fl a-yg but b ^ I 
hence by (*)3 of 3.1 we have b — a^^ ^ I hence {b — J n a^^ 0. 

Now b n n = 6 n a^^ fl a-y^ H a-yg > 6 n a-yj H . So 71 < 72 < 73 < 74 
imphes b fl a^^ fl a^^ ^ bO a-y^ n a-y^. Let = bCi a/3* +27 H a/3*+27+i5 so 71 < 72 < 
A c^;^ > c-yj. Can equaUty hold? Clearly c^^ G 7 so 6 — c-yj ^ 7 hence by (*)2 of 
3.1(1) we have (6 — c-yj fl 0/3.4-272 n a/3. +272+1 > so necessarily (6 — c-yj n c^^ > 
hence c^^^ ^ c^j- Together c-y^ > c-y2. So (c^ : 7 < A) exemplify k < Depth+(_B). 

□3.2 

3.3 Claim. Assume B is a Boolean Algebra k > ind^{B),d{B) < A = 

A<'' < \B\. 

1) Depth+{B) > K. 

2) If in addition X+ —>■ {n + 1)1 for a < k, then Depth+{B) > ii,si+{B) > /j. 
[Saharon?] 

Proof. 1) Let {ua : a < A+) be a list of pairwise distinct elements of B. As A > d{B) 
without loss of generality B is a subalgebra of ^{X). Let B^ = ({a/3 : /3 < a})B 
and 

E =: {S < X'^ : Bs n {aa : a < A+} = {a^ : a < S}} 

clearly it is a club of A+. 

For every 5 € Sq =: {5 € E : d{S) > k} we let h =: {b e Bg : as Ci b G Bs}, so 
Is is an ideal of the subalgebra Bs of B. Let 5 £ So, and J be an ideal on Bs and 
now we try to choose by induction on i < k, an ordinal as,j,i such that: 

(a) ctsj,j < < S ior j < i 

(b) {oa^ J j/J ■ j < *) is independent in the Boolean Algebra Bg/J. 

If we succeed, then (a^j j ^ : i < k) contradict the assumption k > ind+(i?), so for 

some i{6,J) < k we have: as,j,i is defined iff i < i{S,J). So for some stationary 

Si C 5*0 and i{*) < S and i(*)), an increasing sequence of ordinals < A"*", 

we have Si = {6 € S : i{d) = i{*) and i < i{*) => cxsj^^i = cxi}. 

Let (6-y : 7 < 7(*)) list the non-zero Boolean combination of {a^^ : i < 

so < K. As i? is a subalgebra of ^(A) we can choose a function 77 such 

that Dom(7/') = B\{0}, 77(c) G c. Choose a function Eg, Dom(75) = 7^ and 

c £ Is => Fs{c) = cfl as G Bs- Again for some Y C 7(*) and {x-y,y^ : 7 < 7(*)) we 

have 



52 = {5 e Si : 67 e 7^ <^ 7 G F and for 7 G 7(*)\y, 77(6^na5) = x^, H{bj-as) = y-y} 

is a stationary subset of A+ . 

For each S G S2 and t G {0, 1} and 7 < 7(*) we try to choose by induction on 
i < K, an ordinal Ps,'y,i such that: 

(a)' 6 > (3s,'y,i > /35,7,j for j < i 
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(6)' > aj for j < 

(remember a|^_^ , is 0/3^5 ^ ^ if t = 1 and is —ap^ ^ . if t = 0) 

(d) ' -B^^-y^j is the smallest subalgebra of Bg containing {bj} U {aaj ■ j < «(*)} U 

(e) ' if c e IsHBg^^^i then fl/j^^^,; ric = Fs{c) = asHc (in fact just c e {ft^fla^^ ^ ^. : 

j < i} suffice) 

(/)' if c e Bs,^,i and s e {0, 1} then c n ^ //"(c n a^) e a^^ . (in fact 
just c € n a|g^ ^ ^. : J < i} suffice). 

Now 

(*) If for some 6^82 and 7 e 7(*)\y and t € {0, 1} we succeed, we can prove 
Depth+(B) > K. 

[Why? We just prove that (a* CibjCi a^^ ^ _ : i < k) is strictly increasing. Let 

j < i < K, so by clause (c)' we know that ^0^/3^ G Is but &^ ri^la^^ Bs,-,j_ by 
clause (d)' hence 0/3,5^ ^ n 6^ n a|^_^ ^ ^. = {b^ n a|^_^ ^ . ) = 05 n &^ fl a^^ ^ ^ by clause 
(e)' and similarly (— a^g^, ^ . ) fl 6^ n aj^^ _^ . = (—as) fl 6^ fl a^^ ^ ^ . 

So in any case a^^ ^ ^ n &^ n aji,^ ^ ^ = n &^ n a^^ ^ ^ . 
So 

So if a; e a| n b^ then 

a; e . n . a; € a^^ . . 

SO 

The above statement means 

xGa\nb^^[xG a|^^_ . x G a^^^^J 

hence (a* nfe^Ha^^ . : i < k) is <-increasing. But b^ ^ Ig hence a^rib-y ^ hence 
for j < i, n 6^ 7^ fl 6^ fl a|g^ ^ ^. (as by clause (c)' we know that bj fl a|g^ ^ ^. S 

so 4n6^na^^^ . e s^). 

So < 4 n 6^ - n &^ n . = (6^ - .) n 4 hence x = H{{b^ - a}^ ^ .) n 
a*) e a* is well defined and belongs to ap^^. by clause (/)'. So x belongs to 
«*'^7 - "k.^,,'*^^..^,, exemplifies n 6^ n a^^^^_^ 7^ ^ n 6^ n a^^^^_,. So 

(a^ n 6-y n a'g . : I < k) is strictly increasing.] 
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We have proved (*), so assume toward contradiction that for S G S2,"/ € j{*)\Y, ap^^ . 
is well defined iff « < j{6,j) where j{S,^) < k. So again for some G 
■y{*)\Y,i < j(7)) we have 

Ss = |(5 G 52 :for every 7 G 7*\y we have 

ji^n) = < j(7) Psri.i = 



and i < => Bg^^^i = B. 




and is stationary. 

Let (6^ : 7 < 7(**)) list ({a^, : i < U {a/^^ ^ : 7 G ^{*)\Y,i < j'(7)}), so for 
some stationary ^4 C ^3 we have: §1,62 G S4 Hg^ \ B^^i = Hg^ \ ^J B^^i and 

7,2 7,2 

Fg, (y n a* J = i^^, (y n 4 J , for t = 0, 1 , y G y B^^i and Ig, n |J = J^, n |J B^,^. 

7,4 7,i 7,i 

Let 5i < 62 be in and we get a contradiction. 

2) In the proof of part (1) define, for 7 < 7(1=) the colouring c-y : [^4]^ — > {0, 1,2} 

by: 

for So < Si < S2 from Si we have 

Cj{So, Si,S2} is :0 if a*g^ n ag^ < a*g^ n a^^, for t = 

1 if a% n 4„ < a% n 4^ for t = 1 

and it is not 

2 if otherwise. 

Lastly, let c : [Si]^ 7(*) + 1 be: 
for ^0 < < S2 from Si 



c{So,Si,S2} is (7,t) if Cy{(5o,(5i,(52} = t e {0, 1} & 
(V7'<7)[c7{^o,(5i,^2} = 2] 
and is (7(*),2) otherwise. 

Now apply the partition property on ^4 (noting the "just" clauses in (e)', (/)' in 
proof of part (1)). It is simpler to apply A+ (A+, (/x + l)^)^. Ds.a 

3.4 Conclusion. 1) If k Depth+(B) + ind+(B), then \B\ < d{B)<'^ . 

2)1 If \B\ > \d{B)\<''"^^^^\ then for some a < ind+(S) we have \<\B\^X+ 
(Depth+(B))^ 

3.5 Remark. 1) Instead A = d(B)'^'^ wc can use A = A^" such that: 

(*) there are no 7* < k and 6-y > (for 7 < 7*) and {ua ■ ct < A+) such that 
for every a < /3 < A"*", for some 7 in B f 6-y we have fl Cq. 7^ 6-^ n ap are 
disjoint or have disjoint compliment. 
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2) Can think of parallel replacing in (*)2 of 3.1(1), 2 by n, that is: let 2 < n < a;. 
We say {a^ : (3 < (3*) is n-semi-independent (in the Boolean Algebra B) if some / 
witnesses it which means & B are pairwise distinct and if for a < 70 < ... < "fn-i 
and b G (a^ : (3 < 0)3 we have (*)i, (*)3, (*)4 and 

(*)2,n in {a-y^ n 6 : ^ < n} is independent m B \h. 

There are some variants and I have not tried if this gives something interesting. 
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§4 On omitting cardinals by compact spaces 

We continue Juhasz Shelah [JuSh 612]. Wo investigate what homomorphic images 
some Boolean Algebras may have, and (in 4.14) prove the topological analog of 
§2, showing the existence of some subspaces for Hausdorff spaces (not, necessarily 

compact). 

4.1 Definition. 1) Veifi) = Min{|^| : ^ C [/i]<« and (VX e M^)(3a e ^) 

{{aDx) = 0)}. 

2) Let aeip) = Min{K| : .s/ C \p\^ is 61-MAD} where C [^]« is called 6*- AD if 
A B E =^ |^ni3| < 9 and we say ^ is ^-MAD means that in addition J2/ is 
maximal under those restrictions. 

4-2 Remark. In the case /x > 2^, in which we are interested, Ueifj) = (XeilJ) = \^\ 
whenever is 6'-MAD for /i. (Sec more and connection of pcf theory [Sh 506], 
[Sh 589], but we do not use any non-trivial fact.) 

4.3 Definition. 1) For J\ C J2 ideals of a Boolean Algebra we say J2 is ^-fuU 
over Ji inside if for every X G [Ji]^ there is 6 G J2 such that 

|{a; e X : ^ 1= X < 6}| = 61. 

2) The ideal J of ^ is 6'-full if: J is ^-fuU over J inside S^. 

3) J is T-local inside 0§,\i\{h SS : <x\\<t ioY x E J . 

4) In part (1), J2 is strongly ^-fuU over J\ inside if for every X e [Ji]^ for some 
Y e \X'f , for every Z C y we have \^ a G ^ in the sense of ^ exist. Similarly in 

bez 

part (2). 

4.4 Fact : 1) If J2 is 6'-full over Ji inside /i is a homomorphism from ^ onto ^* 
and J| = h{Je) iov £ = 1,2, then is 0-full over inside 

2) If J2 is ^-full over Ji inside ^ and J2 is r-local inside ^, then Ue (| Ji |) < r*' + 1 J2 1 . 

3) If the ideal J of ^ is 6i-full and r-local inside then U^d J|) < + j J|. 

4) In parts 2) and 3), if r = ^ we can replace by r. 

Proof. 1) Trivial. 

2) Let Ji = {ai -.i < \Ji\}, let = {X C |Ji| : jXj = 6» and (Vi G X){£§ \= 
a.i < y)} for each y G J2, so \^y\ < t^. Lastly, let ^ = U{^y : y G J2} so 

|>^| < 1-^21 X sup I I < + I J2|- Easily ^ is as required in Definition 4.1. 

V&J2 

3) Follows by part (2). 

4) Similar to the proof of part (2) only now = {{i < \ Ji\ : ^ \= < y}}. ^4.4 

4.5 Fact : 1) Assume X < k < /j, < and 9 C e^,A =: {9 < X : U6)(/x) = /x} and 
let 0- G {cr : (7 = cf(0-) < A+ and for every ^ G O we have cf(^) 7^ a}, (clearly there 
is one: a = A+). Then there is a Boolean algebra ^ such that 



(o) \^\ = IJ. 

(b) ^ is atomic with exactly k atoms 
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(c) £M has a maximal ideal J which is 2^-local, moreover x ^ J ^ \\y : S§ \= 

"y < a; & y an atom (of ,^)"}| < A 

(d) for every 6' e 9, J is 6'-full (inside ^) 

(e) if 2'^ < /X then ,^(A) is isomorphic to some ^ \ {x -.x <a\ 
(so can demand {{a} :a<K}CJC^C ^(k), J C [/t]^^). 

If 2^ > /Lt, C ,^(A) has cardinality < fj, we can replace above ^(A) by 

2) We can add in part (2) 

(/) if a; e J and < a; is an atom of ^ tor i < i* < A, then some y € ^ is 
[J Qi in ^'s sense 

i<i* 

(5) 2^ < ^ & 6* e e ^ J is strongly O-Ml inside ^, in fact 2^ < & a; e 
J ^ .^(a;) C J. 

Proof. 1) Below if 2^ > /i we should replace everywhere "Jj^ is the ideal of ^(/t) 
such that ..." by "J^ is the Boolean subring of ^(k) such that"; if 2^ < /ii we 
may or may not. As jj, < we can find pairwise distinct Xi £ [k]^ for i < ^, a;o = 
{i : i < A}. Let Jq be the ideal of ^{k) generated by {a;, : i < /u} U {{a} : a < 
k} U ,^0, so Jo C [k]-'*', I Jo| — /i. We choose by induction on ( < a, an ideal J^; 
of ^(k), C [av]-^, I J|j| — fj,, is increasing continuous in (^. For ( = 0,Jq was 
defined, for ( limit let = U Js- ( = e + 1, let Je = {af : i < //}, for ^ e 9 

let C [ju]-^ exemplifies U(,(^) = fj, (which follows from 9 e 0), so < n, 

and let be the ideal of ^{k) generated by U {[J af : x G ^| for some ^ G 9}, 

iex 

easy to check the inductive demand. It is also easy to check that then J^+i is 0-full 
over (inside ^{k)), when 6 G Q. Let J = J^r, B = J \J {k\x : x G J} = the 
Boolean subalgebra of ^(k) which J generates. Clearly J is 0-full over J inside 
^. (If 0- = A+, if X C J, \X\ < A, then for some C < A+ we have X C J^, so 
|X| e 9 ^ (3j/ e Jc+i)[|^| = \{x e X : B \= x e y}|]. If CT < A+ and \X\ e 9, 
then for some C < o", |^ n = ^ and proved as above.) So easily J are as 
required. 

2) Should be clear. 04.5 

4.6 Claim. 1) If.'^.J (and k, /.j,,Q) are as in fact 4-5(2), and£§* is a homomorphic 
image of ^ and > 2^, then G 9 ^ Ue(||^*||) = 

2) Hence if 9 G e,2^ < x < (Va < x)i\a\^^ < X & cf(x) = 0), then 

3) Also it follows that the number of ultrafilters of 3§* is < 2^^ + \\^*\\, if \SS* \ > 
2^ & A e 9 equality holds (in any case > \\^*\\). 

Proof. Let h* : .'^ ^ SS* be a homomorphism from onto .^*, let J* = {h*{x') : 
X € J}. First assume lag* G J*, this means that for some x G J,h*{x) = Igg*, 
so ^ \ X =: \ {y ■ ^ \= y < x} has ^* as a homomorphic image so 
11^*11 < \^{x)\ < 2^, and the number of ultrafilters of ^* is < 2^^; also if 
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> 2^ wo get ||.^*|| = 2^ hence ae{\\^*\\) ae(2^) = 2^ as (2^)^ = 2^; 
this finishes except the other inequalities in part (3). So assume 1^* ^ J*, hence 
J* is a maximal ideal of also clearly J* is ^-full inside ^* for every 9 G Q 
(by Fact 4.4(1)). As J is 2-^-local (see Fact 4.5(c)), clearly J* is 2^-local, hence by 
4.4(2), (letting x =: \J*\ we have), ae(x) < (2^)^ + x, but a^Cx) > X > 2^ = (2^)'^ 
so ae(x) = X- Also \\^* || = X + X = X- So we have gotten the conclusion of 4.6(1). 
Now 4.6(2) follows easily as ao{x) > as {{rj \ a : a < 9} : rj e x"} is a 9-AD 
family of subsets oi [r] : 7] € ^^x} which has cardinality x^ ■ Lastly, for 4.6(3), if D 
is an ultrafilter of then either D = 38*\J* or for some x G J* ,x G D but for 
each X G J*,^* \ {y G S§* : j/ < x} has < 2^ members so the number of ultrafilters 
of to which X belongs is < 2^ , that means 

Fact: If the Boolean Algebra has a r-local maximal ideal, then 
|(set of ultrafilters of ^*)| <T ^ ||^*||. 

Last point is the second inequality in part (3); assume [i = \\-^*\\ > 2^- Let Xi E J 
for i < /X be such that i < j < t ^ h*{xi) ^ h*{xj) (possible as = \J*\)- 

So by the A-system argument without loss of generality for some x* ,i < j < 
(2^)+ ^ Xi n Xj = X*. But {h*{xi) n h*{x*) : i < (2-^)+) is constant hence 
{h*{xi — X*) : i < (2^)+) is a sequence of (2'^)+ pairwise disjoint non-zero (in the 
sense of ^*) members of We can find y G S§ such that w = {i < {2^)+ : 
Xi — X* < y} has cardinality A (remember X G Q hy assumption of 4.6(3)), hence 
(Vm C w){3z G G u Xi - X* < z] & [?: e w\u (xj,x*) z = Q\) hence 

^* has a homomorphic image isomorphic to i^(A) hence ^ has > 2^ ultrafilters. 
Together we finish. 04.6 

* * * 

By claims 4.5, 4.6 we really finish. Let me point some specific conclusions: 
conclusion 4.7 is the theorem of Juhasz Shelah [JuSh 612]. 

4.-7 Conclusion. For every k > 2^, there is a Boolean algebra such that: 
is atomic with k atoms, ||<^|| = and for every homomorphic image ^* of ^ of 
cardinality x > 2'^ we have x = X'^ and the number of ultrafilters of ^* is 2^ + x 
in particular x G [k,k^) is impossible. (Check). 

Proof. We apply fact 4.5 + claim 4.6 to n = and our k, so Q = {9 : 9 < A}. So 
in Q we get 3§. Let ^* be a homomorphic image of ,^ (equivalently, a quotient of 
£§) and x = \\^*\\ > 2^. So 6» e 6 ^ Ue(x) = X, now if x < X^ let a = Mm{9 : 
X^ = x}; so (T e 6 and x^"^ = X < X"^ and we get a contradiction to Ua{x) = X- 
For the number of ultrafilters use 4.6(3). ^4.7 

4.8 Conclusion. If A is strong limit singular (e.g. 3^^,) and 2^ < k < jj. < k^, then 
there is an (atomic) Boolean Algebra ^ with k atoms, \^\ = fj, such that: for every 
large enough regular 9 < X we have: 

every homomorphic image ^* of ^ of cardinality > (2'^)+ satisfies ae[\\^* \\] = 

11^11 

(so for any cardinality r, we have \\^*\\ G [r^^,r^) is impossible). 
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Proof. By conclusion 4.5 + 4.6 using [Sh 460]. 

4.9 Remark. In addition to U6i(— ) we can use other functions (e.g. as in [Sh 589, 
§1], even if their number is > it does not matter as for each x G (2^, we can 
choose one) but does not seem worth elaborating. 

4.. 10 Remark. 1) Assume k is strong limit singular of cofinality 9* < \ < k and 

2'^ = > K. There are many ^ G [k,2'^) such that O^.a = {0 < X : ci{9) ^ 9*}. 
E.g. e : n < u>}, also (see [Sh:g, Ch.IX]) for a club E of A+^ (5 e E k 

cf(^) > A+ & n<u)^ e«+.+n,A = {61 < A : cf(6i) 7^ 0*}. 

4.11 Claim, /n Claim 4-6 we can add (see [Sh 460]) 

(a) if9<X and /i = ^['^1 then \\,'^*\\^'>^ = \\.^*\\ 

(b) similar more general condition (see [Sh 589, %l,end]). 

4.12 Conclusion. If /i is strongly limit singular and cf(/i) < 9 < fi, then for some 
atomic Boolean Algebra ^ we have: 

(a) ^ has cardinality fi 

(b) has /i ultrafilters 

(c) if ^* is a homomorphic image of of singular strong limit cardinality 
X> 9, then cf(x) — cf(/u) and ^* has x ultrafilters 

(rf) if is a homomorphic image of x = \\^* \\ > 2^, then 
X<cf(/*) = ^ and X = cov(x, 9+, 9+, (cf(M))+). 

Proo/. By 4.6 and 4.11. 
Another example 

4.13 Conclusion. If is strong limit singular, = c{{S) < cf(/Lt), < 2'^, (/x+'')<^ = 
/i+'^j then for some Boolean Algebra of cardinality /^^"^ it has ji'^^ ultrafilters, 
and for every homomorphic image ^* of ^ of cardinality X; 2'^'^^) < x < A* we 
have: 

(*) if X is strong limit then cf(x) G {cf(/x), cf((5)}. 

4.14 Claim. Assume 

(a) A is strong limit singular, k = \,k = cf (/x) < < A 
(6) X is a Hausdorf topological space with w{X) = \. 

Then X has a closed subset Y such that: 

(a) /X < w{B) < 2<i' 
iP) l^<\Y\<^2^\ 

9<H 



34 



SAHARON SHELAH 



Remark. 1) If we speak on Boolean Algebras let X = Ult(^), so w{X) = \^\ 

and {F : F C X closed} = {Ult(^//) : / and ideal of essentially. 

2) So this result reasonably compliments Juhasz [Jul], Juhasz Shelah [JuSh 612]. 

Proof. Case 1 : fi = X. 

Let W = {Ui : i < X} he a basis of X. Choose {Xi : i < k) be increasing 
continuously with limit A, Ao = 0, (Vcr < Xi+i)[a^' < Aj+i = cf(Ai+i)]. As \X\ > X 
(as w{X) = A) necessarily s+(Ar) > A, see Juhasz [Ju] so there is {y^ : a < A} C X, 
(with no repetitions) which is discrete. We can choose Zi G [Ai+i]'^'+i such that 

(Va < Xi){ /\ t/c e C/„ V /\ 2/c ^ U^)- 

By renaming without loss of generality = [A,, Ai+i). Let Y = c£{ya : a < A}. It 
suffices to prove that \Y* \ = X, for this it suffices to prove 

(*) if X gY*, then for some i < k we have 

X G ci{{ya : a < Ai} U {yx^ : j < k}). 

If X contradicts (*), then for every i < X there is < A such that x G Uai, Ua- Pi 
({?/„ : a < AO U {yx^ : j < k}) = 0. 

Now ai < X = Xj so for some j, ai < Xj , so H Uaj is an open neighborhood 

j<K 

of x (as Ua^,Uoij are) disjoint to {y^ : a < Aj} as is, and for each /3 G [Aj, A) 
we have 

(*) for some C, G [j, k),A^ < /? < A^+i and so (as ai < Xj,j < Q we have 
y(3 6 yxc ^ ' t choice of . , hence 

P G [Xj,X] =^y/3^ Ua, =^y/3^ Ua, f) f/„^. . 

So C/q. n Uaj is an open neighborhood of x disjoint to {ya : a < A} so a; ^ F*, 
contradiction so (*) holds, hence we are done. 

Case 2 : < A. 

Let jj, = yUj, strictly increasing with i. Repeat the above and let 

Y' = ci{ya : a G [Aj, Aj + /ij) for some i}. 
So 



y&Y' ^ye ci{ya : a £ |J [Ai, A^ + ft)} 

x& c£{{ya : a G U [Ai, Ai + m)} U {yx, : i < k}). 

j<K i<j 
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So clearly ^ = ^ Mi < l^'l < XI ^^"^ • 

i<n i<K 

Now a basis of Y' is Wj,A where 



,A = lUaCiY' :a < Xj and [i e [j, K)nA^ f\ Ua&Ua] 
and [i G [j, ^ \/ ya ^ >• 



So considering W j,,? wo can look at the space Yj = c£{{ya ■ a < \^ [Xi, Xi + Hi)} U 

i<j 

{yXi ■ i < k}), which has density < fij + Ki = Hi hence witness weight < 2'*^ , so we 
can finish easily. 04.14 

We may consider this in the framework 

4.15 Definition. 1) For a Boolean Algebra ^ let 

wcSp(B) = {(||^'||,ult(=^')) : ^' is an infinite homomorphic image of ^} 
(remember 

ult(^') = |Ult(^')I.Ult(B') = {£> : D an ultrafilter of ^'}). 
2) For a topological space X let 

wcSp(X) = {(|F|, w(y)) : F is a closed subspace of X}. 
(remember w{X) is the weight of the topological space X). 

4.. 16 Remark. Of course, we can use disjoint sums of Boolean Algebras to get more 
examples (and similarly for topological spaces) as 

wcSp(XSi) = |(XAi,l + XMi) :(Ai,Mi) ewcSp(Bi) 

U{(2",22") :n<wU{(0,0) 
for i < a and Xi is infinite > . 

In this way wo can got more examples from the ones from [JuSh 612], but this does 
not cover all the above. 
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§5 Depth of Ultraproducts of Boolean Algebras 



5.1 Claim. Assume Da (i-e. there is {Cs : 6 < limit) such that Cs is a club of 

6 of order type < 6 if ci{S) < 6 and 5i G a.cc{Cs2) ^ Cg^ = Cg^ n Si). 

Let K = cf(K;) < A. Then there are Boolean Algebras for e < k such that: 

(a) Depth{B^) < A 

(6) for any uniform ultrafilter D on k, A+ < Depth{T\Be/D). 



5.2 Remark. This can be expressed througii §1, see later. 

Proof. Let {Cs : 5 < A+ limit) exemplify Dx so there are an ordinal 7* and a 
stationary S* C A+ such that (Va € S')[otp(CQ,) = 7*] (so a G S ^ a limit 
and), cf(7*) = k and 7* divisible by w^. So without loss of generality for every 
S,Cs n S = $ (by deleting the first 7* + 1 elements from any Cg of greater order 
type) also without loss of generality [a G Ca\ acc{Ca) => a non-limit]. 

5.3 Fact : Under the assumptions of 5.1 there are sets Ac,e(a < X'^,e < k) such 
that: 



{Hi) (i G ^/3,e = ^a,e H /? 

{iv) a G S & e<K=^> sup(Ac^e) < a 
{v) Aa^e is a closed subset of a and disjoint to S 
{vi) if /3 G acc(Ca) then /3 G A^fi 
(vii) (3 G A^+ifi. 

Proof of 5.3. We choose by induction a < A+ a sequence (Aa,e ■ s < k) such that 
clauses (i)-(vii) holds. 

Let (7e : e < k) be increasing continuous in s sequence of ordinals with limit 7* , 

each 7£ a limit ordinal. 

How do we carry the definition? 

Case 1 : a = 0. 
Let Aa^s = 0- 

Case 2 : (3 + 1. 

Let = U {/3}. 

Case 3 : a limit, a > sup(acc(Ca)). 
Done 7-8/97 



£ < C ^ Aa,e C A„x 
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So necessarily cf(a) = Hq. Let /3o € Ca and /3o = niax(acc Co) if acc(CQ) ^ 0. 
Choose /3„ (for n e such that n > /3„ < l3n+i,(3n G C^ja = [J /3n- 

Choose £„ < K such that eo = 0,e„ < e„+i,/3„ € ^/?„+i,£„+i. Lastly, for £ < k we 
let Aa^e be: [J{{/^n} ^ ^/3r,,e • satisfies £„ < £}. 
Now check. 

Case 4 : a limit, a = sup(acc Ca), a ^ S. 

Let A„,e = ^{^13,6 ■■ /3 e acc(Ca)}. 

Remember that fl 5 = for every limit 5 < A+. 

Case 5 : a limit, a = sup(acc Ca), a G S. 

Let Aa.s = ^/3e,£ where jS^ is the 7e-th member of Ca (so necessarily /?£ G acc(Ca) 
and ^ < = C7/3^ n /3, ^ (Ve)[(^/35,e = ^/J^.e n /J^)]. 

Check. 05.3 
5.4 Remark. This is relevant to a problem from [Sh 108]. 

Continuation of the proof of 5.1 . Let <s be the following two place relation on 
A+ : a <£ /? a G ^/3,£- It is a partial order (by clause (iii) of 5.3). Also 
a < (3 ^ y /\ a <e phy clauses (i) + (ii) of 5.3. Let be BA[{X+, <^)], 

i.e. it is a Boolean Algebra generated by {xa '■ a < X^) freely except 

Xa < Xjs when a <e (3- 

Clearly if £) is a filter on k containing the co-bounded subsets of k then Depth+ (J^ Bi/D) > 

i<K 

A+ as (< a;„ : £ < K > /I) : Q; < A"*") exemplifies this. Assume toward contradiction 
Depth"*" (Bg) > A"*" so assume & = : 7 < A"*") is (strictly) increasing in B^. 
Choose by induction on 7 < A"*" a model -< (Jf (A"*""*"), €, <^++) of cardinality 
A increasing continuous in 7 such that {C, <e,b} € Mq and (M^ ■ l3 < "f) G My+i. 
So C* = {S < X+ : Msr\X+ = S} is a club of A+ so choose (5(*) eSn acc(C*). 

Let = T{Xa(jfl),---,Xa{-i,n.,-i)) with a(7, 0) < a(7, 1) < . . . 0(7, n.^-1) < A""", 
and for F C A"*" let B^^y be the subalgebra of generated by {xa '■ ce G Y}. Easily 

(*) Bg^Y is the algebra generated by {xa '■ ot G Y} freely except Xa < xp when 
a<e P k aGY k 13 gY, i.e. B^,y = BA[{Y, <e\Y)\. 

Clearly by clause (ii) for some C« < k we have a(5(*), £) > 5{*) 5{*) G ^a(<5(*),^),c< 
and a{6{*),£) < 6{*) ^ a{d{*),£) G and let ^ = max{£} U {C^ : ^ < 

so 6{*) n IJ Aa(5(*),^),£ C 

Let ao{*) = sup{S{*) fl |J Aa(5(*),e),e), now as 5{*) G S,ngi^^) < u},A^^)^^ is 

closed and clause (iv) of 5.3 we have 6{*) > sup(A5(*)_j) hence clearly ao(*) < S{*). 
Let a(*) = Min(C*\Q!o(*)) so a(*) < S{*) (as 5(*) G ' acc C*). Let Yq = a{*),Yi = 
S{*),Y2 = a{*) U {a{6{*),0), a(5(*), ng^,) - 1)}. 

Easily: Yq = Yi nY2,Yi UY2 C X+ and 
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/3i e Yi\Y2 & /32 e Y2\Yi => (/3i,/32 are <e -incomparable). 
By (*) above and the definition of C* clearly: 

(a) Bs^YiUY2 is the free product of B^^Yi and -B^^Va over B^^y^ 

(b) ^ Ms(^^^,Bs \ Ms(^^) = Be,Yi so 65(*) ^ S^^y-^ hence ^ Be^yg 

(c) ^ M„(*),B£ I" M„(,) = Be.Vo so 6a(*) ^ -Be.Yb- 

But by the choice of 6, -B^ |= < hence -B£,yiui2 H ^a(*) < ''(SC*) hence by 
clause (a) for some c G B^ Yq we have i?e,yi \= ba{*) < c and B^y-2 1= c < So 
c G Mq,(*) and q;(*) ^ Z = {a : ha < c] , this last set Z is an initial segment of 
A"*", it belongs to M„(*), hence its supremum belongs to M„(^), but the supremum 
S {a : a < A+}, and is not in A+ (as M^,-^) n A+ = «(*) and belongs to the 
set), so Z = A+. So i?e ^ < c but (by its choice) -Be ^ c < so c = 
but c e M„(^) -< M5(*), ^ Ms(^), contradiction. 05.1 

5.5 Conclusion : Under the assumption of claim 5.1 

(a) we can find c : [A]^ — > n such that KIa^a.s (from 1.5) 

(&) NQs2{X, ^l, k) (see Definition 1.10(2), in fact NQs2{X, l-i, A, I) where A is 
the interval Boolean Algebra of k, I = {a € A : sup(a) < k}. 

Proof. Easy, e.g. 

(a) let {{Aa^e ■ £ < k) : a < A+) be as in the proof of 5.1. Let for a < /3 
c{a, P} =: Min{£ : a e ^/3,e}- 

5.6 Remark. For k singular we can deduce 5.1 straightforwardly. 
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